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P\J . Abstract. Motivated by work of Kac and Lusztig, wc define a 

root system and a Weyl groupoid for a large class of semisimple 
Yetter-Drinfeld modules over an arbitrary Hopf algebra. The ob- 
tained combinatorial structure fits perfectly into an existing frame- 
work of generalized root systems associated to a family of Cartan 

■^ . matrices, and provides novel insight into Nichols algebras. We 

C/ . demonstrate the power of our construction with new results on 

(-H \ Nichols algebras over finite non-abelian simple groups and sym- 

"t^ ' metric groups. 



Introduction 

0> '' In |Kac90j . Kac defines the Lie algebra q{A) associated to a sym- 

Q . metrizable Cartan matrix A = {a,ij)i<i,j<n by generators and relations, 

t^ . where the relations are not given explicitly, but they are determined 

S ■ by dividing out an ideal with a certain universal property. Similarly, 

O ■ Lusztig jLus93] defines the braided algebra f, that is the plus part of 

the quantum deformation of the the universal enveloping algebra of 
/\ • diA), by dividing out from the free algebra an ideal defined by a uni- 

c^ I versal property (the radical of a bilinear form). After a considerable 

amount of work the relations turn out to be the Serre relations. 

Using the language of braided vector spaces and braided categories, 

Lusztig's definition can be formulated as follows. Let V he a vector 

space with basis xi, . . . , x„ and define a braiding 



c:V(^V^V^V, c{xi ®Xj) = q'^'^'^Xj ® Xi for all i, j. 
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where q is the deformation parameter and (diaij) is the symmetrized 
Cartan matrix. The braiding c has a categorical explanation. Let G 
be the free abelian group with basis Ki, . . . , Kn and let QyV be the 
category of Yetter-Drinfeld modules over G, that is, of G-graded vector 
spaces which are G-modules where each G-homogeneous part is stable 
under the action of G. Then V G ^yD, where each Xi has degree Ki 
and where the action is given by Ki ■ Xj = q'^'°'^^Xj for all i, j, and l^ is a 
braided vector space as an object of the braided category QyT>. Then 



f = T{V)/Iv, 

where the free algebra T{V) is a braided Hopf algebra such that the 
elements of V are primitive, and Jy is the largest coideal spanned by 
elements of N-degree > 2. In later terminology, ^{V) = T{V)/Iv is 
called the Nichols algebra of V. Note that V = kxi © ■ ■ ■ © kx„ is 
a direct sum of one-dimensional Yetter-Drinfeld modules kxj, and the 
Nichols algebra of the irreducible pieces kxj is easy to compute as a 
(truncated) commutatative polynomial ring. 

Yetter-Drinfeld modules can be defined over any Hopf algebra H 
over a field k with bijective antipode instead of the group algebra of 
G. For details we refer to Sect. [H It is a fundamental problem in 
Hopf algebra theory to understand ^{V) for arbitrary objects V in 
the category ^yT> of Yetter-Drinfeld modules over H (see the survey 
article |AS02bj of Andruskiewitsch and the second author). In this 
paper we study the Nichols algebra 

Q3(Mi©---©Me), e>l, M^,...,Mee^yV 

of the direct sum of finitely many finite-dimensional irreducible Yetter- 
Drinfeld modules Mi, . . . , Mq. We assume that finite tensor powers of 
Ml © ■ ■ ■ © Mg are semisimple in the category ^yT> of Yetter-Drinfeld 
modules. Moreover, the braided adjoint action should satisfy a weak 
finiteness condition (see Def. l6.4p . By Prop. [631 the finiteness condition 
can be checked directly using the braiding of Mi © ■ ■ ■ © Mg. It holds 
for Lusztig's algebra f . Our main achievement (Thms. I6.10[ 16.111) is to 
associate to Mi, . . . , Mg a generalized root system TZ in the sense of the 
paper |HY08j by Yamane and the first author. This is done similarly 
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to the definition of the root system of a Kac- Moody Lie algebra q{A) in 
[KacQOj . Instead of one Cartan matrix A we have to deal with a family 
of Cartan matrices and with the Weyl proupoid of TZ instead of the 
Weyl group. In contrast to Lusztig's approach, the Cartan matrices are 
not given a priori, but they are obtained from the finiteness condition 
on the braided adjoint action. 

The effect for the Nichols algebra is tremendous: Its dimension and 
(multivariate) Hilbert series are controlled by the set of roots, the 
Nichols algebras of Mi, . . . ,Mg, and their images under reflections. 
The latter are much easier to calculate than the Nichols algebra it- 
self. As for Kac-Moody Lie algebras, the situation is best if all roots 
are real. This is the case when the Weyl groupoid is finite, in partic- 
ular when the Nichols algebra is finite-dimensional. Then we show in 
Thm. 17.21 the following striking result on the braided adjoint action: 
For all i ^ j and m > 1, the Yetter-Drinfeld module (adcMj)"^(Mj) is 
zero or irreducible. 

To define the root system TZ, we prove in Thm. 14.51 one of the main 
results in this paper: There exists a totally ordered index set (L, <) and 
a family (Wi)i^l of finite-dimensional irreducible Np-graded objects in 
^yV such that 

<B(Mi © ■ ■ ■ © Me) ^ ®igL<B(Wz) 

as Ng-graded objects in ^yD, where degA^j = Oj for 1 < z < 6', and 
{ai, . . . , ag} is the standard basis of Z^. Moreover, the Yetter-Drinfeld 
modules Wi and their degrees in Z^ are uniquely determined. The 
main ingredients of the proof are a generalization by Graiia and the 
first author |GH07] of Kharchenko's result on PBW-bases of braided 
Hopf algebras of diagonal type [Kha99] . and Thm. 13.51 which says 
that certain braided Hopf algebras are isomorphic as a Yetter-Drinfeld 
module to a Nichols algebra. 

The second key part of the construction of our root system is the 
definition of the reflections and the proof of their basic properties. 
This is the main result of the paper [AHS08] of Andruskiewitsch and 
the authors. 
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Once the existence of the root system is estabhshed, we can use 
results on abstract generahzed root systems recalled in Sect. [5l For 
recent work in this area we refer to |HY08j and the paper |CH08] by 
Cuntz and the first author. 

Nichols algebras appear naturally inside of the associated graded 
Hopf algebra of pointed Hopf algebras |AS98j . |AS02bj . Recall that a 
Hopf algebra is pointed if its simple comodules are one-dimensional. 
In particular, Hopf algebras generated by skew-primitive and group- 
like elements (as the quantum groups Uq{g{A)) are pointed. From our 
theory, we expect a deep impact on the further analysis of pointed Hopf 
algebras. 

Our root system generalizes the construction of the first author 
|Hec06bj in the case of diagonal braidings, where H is the group algebra 
of an abelian group over a field of characteristic zero. In this setting, 
finite-dimensional Nichols algebras have been classified in |Hec06aj . 
These results allowed to complete the classification of a large class of 
finite-dimensional pointed Hopf algebras with abelian group of group- 
like elements |AS05] . 

The classification of finite-dimensional pointed Hopf algebras with 
non-abelian group of group-like elements is not known, but see |AZ07j . 
|AF08] and the references therein. In the few examples, the group 
seems to be close to be abelian. This observation is supported by our 
results in Sect. El where the field is assumed to be algebraically closed 
of characteristic zero. In particular, in Cors. 18.31 18.41 we show that 
the Nichols algebra of a non-simple Yetter-Drinfeld module over any 
non-abelian simple group or over the symmetric group §„, n > 3, is 
infinite dimensional. For arbitrary finite groups G we prove in Thm. 18.61 
the following necessary condition for finiteness of the dimension of the 
Nichols algebra: Hi ^ j and if s respectively t are the degrees of 
nonzero homogeneous elements in M, respectively Mj, then 

(st)^ = (ts)^ in G. 

We believe that these rather immediate consequences of the existence 
of the root system form just the tip of the iceberg. 
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We would like to express our thanks to G. Malle for providing us 
with information on commuting conjugacy classes of finite groups. 

1. Preliminaries 

Let k be a field and let if be a Hopf algebra over k with bijec- 
tive antipode S. Recall that a (left) Yetter-Drinfeld module over H 
|Mon93t §10.6], |AS02bj is an i7-module V equipped with a left co- 
module structure 6: V^H^V,v\-^ '^'(-i) ® "^(o); such that 6{h ■ v) = 
/i(i)'U(_i)S'(/i(3)) ® /i(2) ■ V(^o) for all h e H, V e V. 

Let ^yD and ^yV^'^ denote the category of Yetter-Drinfeld modules 
and finite-dimensional Yetter-Drinfeld modules over H, respectively. 
The categories ^yD and ^3^^ are braided with braiding 

c : X (g) y ^ F ® X, c{x ®y) = X(_i) ■ y (g) X(o) 

for all X,Y E //J^'P, x E X, y E Y. Braided bialgebras and Hopf 
algebras in this paper are always bialgebras and Hopf algebras in the 
braided category ^3^1^. 

If 5 G ^y^ is a braided Hopf algebra, x,y E B, and x is a primitive 
element, then let {a,dcx){y) = xy — (x(„i) ■ y)a;(o). 

Recall that a braided bialgebra is connected, if its coradical is kl. Let 
^TC denote the category of connected No-graded braided Hopf algebras 
in ^y^^ which are generated as an algebra by elements of degree 1. 
The morphisms of ^H should be the maps of No-graded braided Hopf 
algebras. For any R G ^7i and ra G No we write R{n) for the homoge- 
neous component of R of degree n. Let P{R) be the set of primitive 
elements of i? G ^H. Let ^H^^ be the full subcategory of ^TC consisting 
of those braided Hopf algebras R, for which dim/2(l) < oo. 

Definition 1.1. Let R G ^Ti. The maximal coideal of R contained in 
{R'^Y = ®n>2R{n) is denoted by '3r. Let ttr : i? — > R/'^r denote the 
canonical projection. 

If P(i?) = i?(l), then R is called the Nichols algebra of i?(l) |AS02bj . 
Then we write i? = <B(V), where V = R{1) G ^yV. 

Let R G ^Ti. Then 3r is an No-graded Hopf ideal of R, and 

(1.1) RpR-^iRil)). 
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Let V G ny^- The tensor algebra T{V) is a braided Hopf algebra 
in ^y^ such that P(T{V)) = V. Another description of the ideal 
3t(v) is as the sum of the kernels of the quantum symmetrizer Sn G 
End(V''^"), n > 2, introduced by Woronowicz |Wor89] . see |Sch96j . 
|Maj95[ 10.4.13]. Explicitly, Sn can be defined with help of the quan- 
tum shuffle maps 5*^,1 G End(V"®'^"'"^), k > 1, as follows. We write Cj^j+i, 
if we apply the braiding to the i-th and i + 1-st components of a tensor 
product of Yetter-Drinfeld modules. Then 



^1.2) Sn-1,1 — 2_^'^n-l,n 



Cn-2,n-l ■ ■ ■ Cfc fc+l, 



fc=l 



(1.3) Sn ={Si,i ® id)(52,i ® id) ■ ■ • (5„_2,i ® id)5„_i,i. 

For any Z"-graded vector space X, where n G N, let X^ denote the 
homogeneous component of degree 7 G Z^ of X. 

2. Approximations of Nichols algebras 

In this section we define and study for each z G N U {cxd} a functor 
Fi : ^7i -^ ^Ti and a natural transformation Aj from id to Fj. The 
functor Fi converts primitive elements of degree at most i to elements 
of degree 1, and Aj maps primitive elements of degree 2,3, ... ,i to zero. 

Definition 2.1. Let i? = ©^=o^(^) e |^7^ and ? G N U {00}. Let 

(2.1) P,(i?) = ©U^(n)nP(i?), 

(2.2) i?„i =0, Ro = k, i?fc = (k © Pi(P))^ C R for all keN, 

(2.3) Fi{R) = ®^^^Rk/Rk-i. 
Let Xi : R ^ Fi{R) be the linear map defined by 

(2.4) Xi : R{k) 3 Xh^ x + Rk-i G Rk/Rk-i for all k G Nq. 
For later use we define 

(2.5) i^'(P) = ©U^(n)nP(i?). 

Remark 2.2. Let R = ©^^oP(ra) G gH and z G N U {00}. Then 
Rk/Rk^i G ^y^ for all k G No, and Fi{R) G gH with algebra and 
coalgebra structure induced by those of R, and No-grading given by the 
decomposition in Eq. (12.31) . If « G N and R G ^H^^, then dim R{k) < 00 
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for all /c G N, since R{k) = /?(1)^. Therefore in this case Pi{R) is finite- 
dimensional, and hence F,(i?) e ^H'^. 

Let R, S & ^Ti and f : R ^ S a niorphism. Then / induces 
a morphism -Fj(/) : Fj(i?) — > -Fi(5') in ^7i. Thus Fj is a covariant 
functor. 

The map \i : R ^ Fi{R) is well-defined, since R{k) = i?(l)'^ and 
-R(l) C Pi{R)i and it is a morphism in ^Ti. Moreover, ker Aj is the 
ideal of R generated by Pl{R), and ImAj is the subalgebra of Fi{R) 
generated by R{1) C Fi{R){l). 

Proposition 2.3. Let R e hT< and i E NU {00} . Let k{R{l)) be the 
subalgebra of Fi{R) generated by -R(l) C Fj(_R)(l), and let {P-{R)) be 
the ideal of Fi{R) generated by Pl{R) C Fi{R){l). Thenk{R{l)) E ^H, 
(PliR)) IS an No-graded Hopf ideal of Fi{R) m ^yV, and Fi{R) = 

k{R{l))(BiPliR)). 

Proof. Clearly, k © -R(l) is a subcoalgebra and Yetter-Drinfeld sub- 
module of Fi{R), and hence k{R{l)) E ^H. Further, {Pl{R)) E ^yV 
since Pl{R) E ^3^^. and (i^'(-R)) is an Mo-graded coideal of Fi{R) since 
Pi{R) is an No-graded coideal oi Fi{R). The algebra Fi{R) is generated 
by R{l)®Pl{R), and therefore k{R{l)) + {P,-{R)) = Fi{R). It remains 
to show that the sum is direct. Since k(i?(l)) and {Pl{R)) are No- 
graded, it suffices to consider No-homogeneous components. Let k > 
and X E k{R{l)) n {P-iR)) n Fi{R){k). Since x E k{R{l)), there exists 
a representant x E R{k) of x G Rk/Rk~i- Further, x E (P/(i?)), and 
hence the set x + Rk-i contains an element y of the ideal (P/(-R)) C R. 
By subtracting elements of Rk-i from y we may assume that y is a lin- 
ear combination of monomials containing k factors from R{1) U Pl{R), 
and in each monomial at least one of the factors is from Pl{R). But 
Pi{R) C ©j>2-R(j), and hence y E Q)j>k+iR{j)- Since x E R{k) and 
X — y E Rk~i, this implies that x = y = in Rk/Rk-i, and hence 

k{R{i)) n (PliR)) = 0. n 

Remark 2.4. Let R E ^Ti and let -R(l) = V ®W he a, decomposition 
in ^yD. Let k{V) be the subalgebra of R generated by V , and let 
iyV) be the ideal of R generated by W . Then in general the sum 
R = k{V) + (W) is not direct. 
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For example, let H = k(Z/2Z)2 and assume that g,h e (Z/2Z)2 
generate (Z/2Z)2 as a group. Let V,W e gj^P with V = kx,W = ky, 
and assume that the coaction and the action of H satisfy 

6{x) = g ® X, 6{y) = h®y, 
g-X = -X, g-y = y^ h ■ X = X, h-y = -y. 

Then 3 = {xy — yx, x"^ — y"^) is an No-graded Hopf ideal in TiV © W), 
^hemV ®W G P{T{y ®W)). Since x^ e k(1/) n(Vr) (lT{y®W)/3, 
the sum k(^) + {W) in T{V © W)/^ is not direct. 

Lemma 2.5. Let R G |^7Y, k E No, and i E N such that i > k. 
If R{m) n P{R) = for all m with 2 < m < k, then \i{R){m) n 
P{Xi{R)) = for all m with 2<m<k + l. 

Proof. The condition R{m) fl P{R) = for all m with 2 < -m < A; is 
equivalent to Pl{R) = ®i^^,.^^R{n) n P{R). Since Xi{R) ^ i?/ker A^, 
the claim follows from the end of Rem. 12. 2[ D 

Proposition 2.6. Let m E N and 12, i^, . . . ,im G N such that in > n 
for all n <m. Let R E ^Ti and 

Then ker A n R{k) = 3r n R{k) for all k with < k <m. 

Proof. By Lemma [2751 and induction on m one obtains that X{R{k)) has, 
if 2 < A; < 777,, no primitive elements besides 0. Since R is generated by 
R{1) and X{R) ~ i2/ker A, we obtain that ker A n R{k) = JrD R{k) 
for < A; < m. Now, if 2 < m, then Pl{Fi^ ■ ■ ■ Fi.^Fi^{R)) f] X{R) = 0, 
and hence Aj : X{R) — ^ AjA(-R) is an isomorphism. Otherwise i > m, 
and the claim follows from the equalities 

kerAni?(A;) = ker A^A n i?(A:) = 3RnR{k), < k < m, 

shown in the first part of the proof. D 

3. Braided Hope algebras and Yetter-Drinfeld modules 

In Thm. 13.51 we give a criterion for a braided Hopf algebra to be 
isomorphic to a Nichols algebra in |^3^'C'. First we show that Fi[R) ^ R 
in ^yV for all R E ^7i which are semisimple objects in ^yT>. 
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Lemma 3.1. Let R be a coalgebra in ^yD and let R = W^^^Rn be 
a coalgebra filtration of R in ^yD. Suppose that Rn is a semisimple 
object in ^y^ for all n G Nq. Let gi R = ®'^^QR{n), where R_i = 
and R{n) = Rn/Rn-i for all n G Nq. Then the coalgebra gi R is a 
semisimple object in ^y^' '^^'^ gr R c^ R as objects in ^yV. 

Proof. For each n G No the sequence 

-^ Rn-i ^ Rn-* R{n) -^ 

in ^y^ is exact. Thus Rn — R{n)®Rn-i in |^3^^ and R{n) is semisim- 
ple for all n G No, since Rn is semisimple for all ra G No- By induction 
one obtains for all n G Nq that Rn ^ ©"=0-^(0 in uy^- ^'^^ all ra G Nq 
the isomorphism i?„ ~ ©^=0-^(0 can be extended to an isomorphism 
Rn+i ^ ®^=QR{i)-, since Rn+i — Rn®R{n + l). Thus the lemma follows 
from 

R = UneNRn ^ UneN ©Lo ^(^) - ©^0^(0 = g^ ^- □ 

Lemma 3.2. Let R be an algebra in ^yT> which is generated by a 
subspace U G ^yV. Let R-i = 0, Rq = k, R^ = {U + k)"" C R for all 
n G N, and gi R = (B'^^^Rn/Rn-i- If Rn is semisimple in ^yV for all 
n G No, then gr R c::^ R as objects in ^yD. 

Proof. Since k © VT ~ VT for all W" G 1^3^15, Rn-i is a subobject of Rn 
in ^yD for all n G No- Thus the arguments in the proof of Lemma [STT] 
yield the claim. D 

Corollary 3.3. Let R G ^7Y andi G N. If R{n) is semisimple in ^yV 
for all n G N, then Fi{R){n) is semisimple in ^yV for all n G N, and 
Fi{R) c::iR as objects m ^yV. 

Proof. This is clear by the definition of Fi and by Lemma 13. 2[ D 

Recall that for any embedding L^ : U G V in ^yD there exists a 
canonical embedding ^(ij/) : 53 (?7) -^ ^{V) of braided Hopf algebras 
in ^yV such that ^iiu)\u = ^u- 

Lemma 3.4. Let R G ^Ti and i G N such that all finite tensor powers 
of R{1) are semisimple in HyD. Let lr : *B(i?(l)) —* R be an No-graded 
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splitting of the exact sequence 

0^3r — >R^^ 23(i?(l)) -^ 

in ^yD. Then there is an isomorphism $ : i? ^ Fi{R) in ^yD and 
an No-graded splitting tFi{R) '■ ^{Pi{R)) -^ -^i(-R) of the exact sequence 

^ 3f,(^r) ^ F,{R) ^^' ?B(P,(i?)) ^ 

in ^yT> with the following properties. 

(1) <^{R{n)) C ®l^oFi{R){k) for all n E Nq. 

(2) Let gr$ G Bom{R,Fi{R)) such that gT^ln^n) = pfn ° ^\R{n) 
for all n G No, where pr„ : Fi{R) -^ Fi{R){n) is the canonical 
projection. Then gr$ = Aj. 

(3) The following diagram is commutative. 

I-R 



Q3(i?(l)) — :^ R 



(3.1) «(^^f,f) 



$ 



^(P,(i?)) ^^^ F,{R). 



Proof. First we define the map $|_R(fc) for all /c G Nq and prove that it 
satisfies (1) and (2). Then we show that $ is bijective, and that the re- 
quired section iFi{R) of 7ri?.(/j), which makes Diagram fl3.ll) commutative, 
exists. 

For all A; G No let {Pl{R)){k) = {Pl{R)) n R{k), where (i^'(i?)) C R 
is the ideal of R generated by -f^'(-R). Since Pl{R) C ©^a-Rl'^) is an 
No-graded object in ^yV, we obtain that {Pl{R)) = ©^2(^'(^))(^) 
and that {PI{R)){k) G ^yV for all k G No. Further, the sum 

(3.2) ,n{^>^{R{m + {P:{R)){k)cR{k) 

is direct. Indeed, vtr is an algebra map, 7ij^{P-{R)) = 0, and tirLr = 
id*B(iJ(i)). Hence, if x G *B''(i?(l)) and lr{x) G {Pl{R)){k), then 7rij(x) G 
7rij((P/(i?))) = and 7ri^(x) = ■krLr^x) = x, and hence x = 0. 
For all j,ken let 1//*^ G gj^I^ such that 

P(A;) = {Rj n P(A;)) © V''' 
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(see Eq. (12. 2p ). The Vj'' exist, since R{k) is semisimple in ^y^- The 
relation Pl{R) C ©5^=2-R(^) imphes that 

{Pl{R)){k) = i?fc_i n iP:iR)m = i?fc_i n R{k), 

and hence by Eq. ( 13. 2p we may assume that iR(Q3^(-R(l))) C Vj'' if 
j < k. Let k G Nq. We define $fc : /?(/;;) ^ Fi{R) by setting 

$fc := ®';=o^kj, ^kj : i?(A;) ^ F,{R){j) = R./Rj.^ 

(3.3) fo forxG1A*^ 

I X + Rj^i for X e -Rj n R{k) , 

where < j < k. Then it is clear that (1) holds, and since gr$|^(fc) = 
$fcfc, we also get (2) by the definition of Aj in Eq. (12. 4p . 

Now we prove that $ is bijective. Suppose first that x = J22=o^k, 
where Xk G R{k) for all k < n, and $(a;) = 0. Then 

n n n 

j=0 k=j i=o 

by definition of $ and by (1), and hence J22=j^kj{xk) = for all 
j G {0, 1, . . . ,n}. Using the definition of $ again and again, and the 
facts that R{k) C Rk and Rk is No-graded for all k G No, we conclude 
now as follows. 

^nn{Xn) = => X„ G i?„_l, 

^n-ln-l{Xn~l) + '^nn-l(a;n) =0 => X„_i + X„ G i?„_2 ^ 

■^n — Ij-^n G rin—2) 
^n-2n-2{Xn~2) + "^n-1 n-2(a;n.-l) + ^nn~2{Xn) = ^ 

a^n-2 + a:„_i + x„ G -R„_3 ^ Xfc G i?n-3 if n - 2 < /c < n, . . . 



^ Xfc G -Ro = k ^ Xfc = if 1 < /c < n. 



fc=i 



$oo(a;o) = ^ xo G i?_i = 0. 
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Thus Xk = for all k G {0, 1, . . . ,n}, and hence $ is injective. The 
surjectivity of $ follows immediately from the decomposition 

R,/Rj-i =((i?(i) © pmy + R,^i)/R,^i 

= ®T^^{R{k)nR,+R,.,)/R,., 

= (S^^j {R{k) n Rj + R{k) n R,^i)/{R{k) n i?,_i) 

and the definition of $. 

Now we prove (3). Note that the canonical map T^Fi{R) '■ Fi{R) -^ 
'i8{Pi{R)) is compatible with the decomposition Fi{R) = k(i?(l)) © 
{Pi{R)), see Prop. EM in the sense that 7iFi(R){k{R{l))) C k(i?(l)) 
and 7rF^^R-){{Pl{R))) C (/"/(i?)). Let tt' : k(i?(l)) ^ k(i?(l)) and tt" : 
(P/(i?)) ^ {P-{R)) denote the components of TiPiiR), that is, 7ri?.(/j) = 
7r'©7r". Let 4,(r) : {Pi{R)) ^ (-^/(-R)) be an arbitrary section of vr" in 
1^3^25, and define 

4^(^) : k(i?(l)) ^ k(i?(l)), 4(^) := A, o Ln, 

where the domain of i^'pjji) is a subobject of Q3(P/(-R)), and the range 
of '-'^.(m is a subobject of Fi{R). Let ^^^(ij) := ''PiiR) ® '''kiR)' ^^^e 
that the choice of i'^,/^^ is necessary. Indeed, in order to make Dia- 
gram (13. ip commutative, we need precisely that Lpjji) = ^ ° lr- How- 
ever, Eq. (13. 3p and the assumption i/j(*B'^(i?(l))) C VJ^ for j < k imply 
that $fci''fi(53''(i?(l))) = for j < k, and hence (^lr = (gr $)iR = XiLr. 
It remains to show that 7r^.(i?)6'^..m(k(i?(l))) = id|k(i^(i)). Equiva- 
lently, we have to prove that the diagram 

23(P(1)) ^^ R 



*(^H(i)^) 



A, 



^(P,(^)) 3 k(i?(l)) 3^ k(i?(l)) c F,(i?) 
is commutative. Clearly, this is equivalent to the commutativity of the 
diagrams 

^{R{i)) -^ ^.^(^(^(1))) ^(p(i)) -^^ ^RmRim 



'^(^Z?^ 



^(^«fif) 



A, 



^{Pi{R)) 3^ F,(P), ^(P.(P)) 3^ Fi{R), 
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where the second one is obtained from the first one by using that Lr is 
a section of ttr. The second diagram is easily seen to be commutative. 
Indeed, the diagram 



^(i?(l)) 



TTfl 



R 



Q3(, 



Pi(R) 
'fl(i) 



Q3(P,(i?)) 3^ F,(i?), 



is a diagram in g-TY, and it is commutative, since it is commutative on 
the generators. D 

Theorem 3.5. Let R he a connected braided Hopf algebra which is 
generated as an algebra by U G P{R), where U G ^yD, and assume 
that all tensor powers of U are semisimple in ^yT>. Then there is a 
suhobject V G R in ^yT> such that U G V, all tensor powers of V are 
semisimple in ^yD, and R ^ 53 (V) in ^yD. 

Proof. It is sufficient to prove the theorem for R G ^7i and U = -R(l). 
Indeed, define gr R = ©J^Qi?(?7,) as in Lemma [3721 Since U G P{R), we 
get A : R{n) — > ®1^QR{k)®R{n — k), and hence gri? G |^7Y. Moreover, 
gr i? ^ _R in ^yV by Lemma 13.21 

Define inductively i?(") G h^ for all n G N by letting i?(^) = R 
and i?(") = F„_i(/2("-i)) for all n G N>2, and let P„ = PniR^""^), 
P'^ = P;;(i?('^)) for all n G N. 

Using Corollary 13.31 and the formula R^"\k) = _R'^")(1)^ for all k,n G 
N, we may apply Lemma 13. 4[ Hence for each n G N there exists 
an isomorphism $„ : R^"^^ —> i?("+^) which satisfies the properties in 
Lemma [3.4( l)-(3). In particular, for each n G N>2 the diagrams 



(3.4) ^('p:-i)_^ 

53(P„) 



?(") 



commute. Hence there is a map 



, p("+i), <B(p^ 



$-1...$-! 



-1'r(") 



*1 '■■■*" 'V" + l) 



P 



P 



^ : ^(u:r=i^n) = u^=,^(p„) ^ p 
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in j^y^^ ^^^ since Lj^(n) is injective for all n G N, the map \i/ is injective. 
Let V = Uj^oPn e ny^- Since for all n G N all tensor powers of P„ 
are semisimple in |^3^^, all tensor powers of V are semisimple in ^y^- 
We are left to show that \E' is surjective. 

For all n G N let ipn = $„-i ■ ■ ■ $2 : P^^^ = R ^ i?^"). By 
Lemma I3.4[ for all x G i? there exist /c G Nq and m G N>2 such 
that 

for all t > m. We prove by induction on k that x G \E'(Q3(V^)). First, 
let k = 0. Then x G k = Q3°(\^), and \&(x) = x by definition of \I^. 
Let now k > 1. Since 

<fm{x) - iR(m)7r^(m)V2m(a;) G R^"'\k) n kerTTj^^ = R'^"'\k) n J^m, 

Prop. 12.61 and Lemma 13.4( 2) imply that 

Now 7r^(m) y9m (a^) G 23 (V) by definition of '^{V), and hence 

(^;;^i^(,n)7r^(,n)<^,n(x) G ^(«B(y)). 

Further, x — (/9~"^i^(m)7r^(m)V5m(a^) G ^(^(^)) by induction hypothesis 
on k. Thus x G ^(<B(\^)). D 

Remark 3.6. Assume that i? G /^J^'P is a connected braided Hopf 
algebra and a semisimple object in ^yV . Then, using the algorithm 
in |AS02a] below Cor. 7.8, it can be shown that R ~ ^{V) in ^yV^'^ 
for some V G ^yV^"^. 

4. Decompositions of Nichols algebras into tensor 

products 

Our main result in this section is Thm. 14.51 giving a decomposition of 
a large class of Nichols algebras. For the proof we use Thm. 13.51 and a 
result from |GH07] which is based on the ideas of Kharchenko on PBW 
bases of braided Hopf algebras with diagonal braiding [Kha99j . 

Let H^D denote the category of Z^-graded Yetter-Drinfeld mod- 
ules over H having finite-dimensional homogeneous components. 
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Remark 4.1. Let H' denote the Hopf algebra kZ^ ® H. For any Z^- 
graded object V G gj^r* let V G ^'y^ such that V = 1/ as an 
iZ-module, 'jv = v for all t; G V and 7 G Z^, and the left coaction on 
V is determined by (5y'(w) = 7t'(-i) ® t'(o) for al\ v E V^ C V, where 
V(-i) eg) f(o) is the coaction of if on t; G F. This way the category 
of Z^-graded objects in ^yD is equivalent to the full subcategory of 
H'y^ consisting of those Yetter-Drinfeld modules, for which the action 
of kZ^ is trivial. 

Let A = {«!, . . . , ag} be a fixed basis of Z^. For 7 = Yli=i ^i^^i ^ ^^ 
let |7|^ = X]i=i ^i- Fo^ ^uy Z^-graded object X and any k E Z let 

X{k) = © X^. 

Clearly, if X G Ifj^P^' such that X^ = for 7 G Z^\NoA, where NqA = 
Yli=i ^oQ^i; then X{k) = for /c < and X{k) is finite-dimensional for 
all fc > 0. 

Let (J, <) be a totally ordered index set, and for each z G / let X, 
be a connected braided Hopf algebra in ^y^- Let 1 denote the unit 
of (each) Xj. For any finite subset J = {ji < J2 < • • • < jt} C / 
let Xj = Xjj ® Xj2 ® ■ ■ ■ ® Xj^. The family of objects Xj forms a 
direct system with respect to the inclusion in the following sense. If 
J d K d I are finite subsets, where J = {ji < 32 < ■ ■ ■ < jt}^ 
K = {ki < /c2 < ... < ks}, then Xj C X^ via the embedding 

Xj -^ Xk, Xj^ ® Xj2 ® ■ ■ ■ (g) Xj, t^ Z/fci ® l/fca ® • • • ® Uk,, 

where for all / with 1 < / < s let 

1 otherwise. 

We write ®JG/^i for the limit of this direct system. 

Remark 4.2. If Xj is Z^-graded for all i E I, then ©ie/Xj is Z^-graded. 
If (Xi)o = k and X^ = ©7gNo^(^i)7 for all i G /, then ©ig/X^ G f ^P^' 
if and only if X^ G g3^I?^' for alH G / and for all 7 G Nq^ \ {0} the 
set {i E I \ (Xj)^ 7^ 0} is finite. 
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Theorem 4.3. Let R be a connected braided Hopf algebra in ^yD, 
K G N, and let Vi, . . . ,Vk G ny^ ^^ subobjects of P{R), such that R 
is generated by (Bi^iVi. Let {ci, . . . ,6,^} be the standard basis oj V' , 
and assume that there is an NQ-grading of R such that degVi = Ci 
for all i G {1, . . . ,k}. If for all NQ-graded subalgebras T G R and all 
f^Q-graded ideals T' of T there is an N^-graded splitting T/T' ^ R in 
^yD, then there exists a totally ordered index set (L, <) and a family 
{Ri)i£L of connected N^-graded braided Hopf algebras Ri G |/3^^, such 
that 

(1) {!,...,«:} C L, and for I G {1, . . . , n}, Ri is generated by an 
NQ-homogeneous subspace Ei C Ri of degree ci such that i?; ~ V; 

(2) for all I G L\ {1, . . . , k}, Ri is generated by an 'Rq -homogeneous 
subspace Ei G I^J^'P of degree Pi = Yl'j=i^ij^j> where at least 
two of the coefficients riij are nonzero, 

(3) R ~ ®1(zlRi as N^-graded objects in ^y^- 

Proof. See |GH07[ Thm. 4.12]. The index set L corresponds to an ap- 
propriate subset of the set of Lyndon words in [GH071 Thm. 4.12]. By 
assumption, the maps Lu in |GH07[ Thm. 4.12] can be chosen to be 
Z'^-homogeneous morphisms in ^y^- Further, following the construc- 
tion of Ri as subquotients of R and using the assumption that R is 
Ng-graded, it is clear that all objects and morphisms in the theorem, 
including the direct limit ®igL, are Ng-graded. D 

The main technical tool in this section is the following lemma. 

Lemma 4.4. Let j^ V E ^yV^ such that V = ©7GNoyi\{o}^; and all 
finite tensor powers ofV are semisimple in ^yT) . Let dy = minjc? G 
N| V{d) 7^ 0}, K G N>2 such that V{dy) = (BiZiVi is a decomposition 
into irreducible objects in ^yT> , and let V^ = ©J^^ ^iV{n). Then 
there is a totally ordered index set (L, <) and a family {Wi)i^l, 7^ 
Wi G ^y^^' for all I G L, such that 

(1) {1, . . . , K-1} CL andWic:iVi in ^yV^' /or / G {1, . . . , k-1}, 

(2) z// G L \ {1, 2, . . . , K - 1}, then Wi = ®^=,^+,Wi{n) G ^yV^\ 

(3) 23(V) ~ ^i^L'BiWi) as objects m ^yV^\ 
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Proof. Let H' be as in Rem. 14.11 We will apply Tlim. 14.31 to objects in 
^'yV instead of ^yV. 

Recall that 23 (V) is a connected braided Hopf algebra in ^yV^ 
generated by V C P{^{V)). Let {cj | 1 < i < k} be the standard basis 
of Z''. The assignment 

degw = Cj, where v E Vi, 

defines an Nff-grading on V, and this extends to an Ng-grading of ^{V) 
which is compatible with the Z^-grading: Z^-homogeneous components 
of a Z'^-homogeneous element are Z^'-homogeneous and vice versa. 
Thus we may regard 53(1^) as a Z'^-graded object in ^lyD. Apply 
Thm. 14.31 to ^(V) G |J/3^'P. This is possible, since the existence of the 
splittings T/T' ^ R in HiyD follows from the assumption that finite 
tensor powers of V are semisimple in ^,yV. We conclude that there ex- 
ists a totally ordered index set (L, <) and a family {Ri)i^l of connected 
Z^+^-graded braided Hopf algebras Ri G |/3^^, such that Thm. 14.3( 1)- 
(3) hold. Since Ei is Np-homogeneous for all / G L, the degrees of 
the Np-homogeneous components of Ri are of the form ndegEi, where 
n G Nq. Further, Thm. 13.51 implies (use Rem. 14.11 with k, + 6 instead of 
k) that for all / G L there exists an Ng-graded object Wi G |//3^^ such 
that El C Wi and Ri ~ ^{Wi) in f ID^P. By the above, 

(*) the degrees of the NQ-homogeneous components of Wi are mul- 
tiples of deg El. 

Then Thm. ESl^) and relation «B(V) G ^yV^' imply that 

(**) <B{V) ~ CSieL'BiWi) in ^yV^'^^ and in ^yV^\ 

and hence Claim (3) of the lemma holds. 
Let first / G {1, 2, . . . , k — 1}. Then 

^{V) = ^{Vi(BVi) = ^{Vi)(B{Vi), 

where Vi = ®i<j<k,j^iVj and (VJ) C ^{V) is the ideal generated by Vi. 
Thus 

"BiVi) = (BneNoiv e ^{V)\degv = nci}. 

Further, ^(Wi) is a connected braided Hopf algebra generated by Wi, 
and Vi ^ El C Wi. By (*), (**), and since the Nq -homogeneous 
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components of 23(V;) are finite-dimensional, it follows that V; ~ P^; in 
Hy^^'>+-_ This gives (1). 

Let now /GL\{l,2,...,fi;— 1} and Wip an Nq -homogeneous com- 
ponent of Wi. Then either /3 = e^ or /3 = Yl!j=i ^j^j with J2'j=i % — 2- 
In the first case (**) implies that Wip C V^, and hence dwi > dy + I- 
In the second case d^^ > 2dy > dy + 1, since dy > 1. Hence Claim (2) 
is proven. D 

Theorem 4.5. Let 6* G N and letVi,...,Vg be finite- dimensional irre- 
ducible objects in ^yD. Let V = (B^^iVi, and assume that finite tensor 
powers of V are semisimple in ^yD. Define a Tf -grading of ^{V) 
such that deg Vi = ai for all i. 

(1) There exists a totally ordered index set (L, <) and a family 
{Wi)ifzL of irreducible objects Wi e I^J^P^" with degWi G NqA for 
all I, and 

(2) If^iV) ~ ®i^L^{Wi) and ^(V) ~ 0i>^l'^{WI,) for index sets 
(L, <), {L',<), and families {Wi)i^l, (W^/O^'eL' as in (1), then there 
exists a bisection if : L ^ L' such that Wi ^ ^La) ^'^ h3^^ Z^'" '^^^ 
leL. 

Proof. The uniqueness follows from Lemma 14.71 below. 

For the proof of the existence of the family {Wi)i^l we first construct 
an inverse system of totally ordered sets and corresponding families of 
objects in ^yV . This inverse system gives rise to a direct system in 
a natural way, and the limit of this direct system will be the family 
{Wi)i(zL we are looking for. 

First we define recursively for all /c G Nq a totally ordered index set 
{L^i <) and a family {Wl')i^Lk, such that 

(*) Q ^W^ & ny^^^ ^t is irreducible or Wl' = ®^=k+iWt{n) 
for all / G L^ and ^{V) ~ ^leL^^iWl') in ^yV^\ 

Note that then for all k, I, n, Wl'ln) is isomorphic to a direct summand 
of y®", and hence all finite tensor powers of Wl' are semisimple in 

^yv^\ 
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For A; = let L^ = {1} and W^ = V. If A; > 0, / G L^ and Wl' is 
not irreducible, then we choose a totally ordered index set {Lki, <) and 
a family (PFfc/m)meLfc, of objects in ^yV^ such that 

and ^ Wkim e ^yV^' is irreducible or Wkim = ®n=k+2WkiUn) . This 
is possible by Lemma 14.41 Now we define 

(4.1) L'^' ={l G L'' I ly^'^ is irreducible}, 

^k+i ^j^ik u {(/, m) I / e L'^ \ L'\ m G Lfc;}, (disjoint union) 

^fc+i = ) ^ •' 

' \Wum ifj = (/,m), /eL'=\L'^meLfc^ 

Let < be the natural order on L^^^ . That is, if li,l2 E L' , then /i < I2 if 
and only if this relation holds in L'^. If /i G L' , ^2 = (^, 1^) ^ L^'^^\L' , 
then Zi < ^2 if and only if /i < / in L*', and I2 < /i if and only if / < /i 
in L^ Finally, if h = (/~i,mi), /2 = (i2,m2) E L^+^ \ L'^ then h < k 
if and only if /i < I2 in L'^ or /i = ^2 and mi < 777,2 in -^a;F • Clearly, 
{L''~^^, <) is totally ordered, and the family {Wi ~^^)ieL'<:+^ satisfies the 
properties in (*). 

For all k E No define L' as in Eq. (14.11) . and let L = UkemL' with 
the total order < induced by the orders defined on the sets L' . Note 
that L''' C L'''^^ and Wl'^^ = Wj" for all fc e No and / G L'^ Define 
Wi = Wf" for all IeL''' C L. Then ^ Wi E ^yV^' is irreducible and 
has positive degree (with respect to the basis {ttj | 1 < « < 6'}) for all 
lE L. We prove that ®/ei23(W0 ~ ^{V) in ^yV^\ Since L''' C L'' 
for all /c E No, (8);gj^/fc 55(14^/) is isomorphic to a subobject of ^(V^) for 
all A; G No by (*). Moreover, (*) also implies that 



(4.2) 53"(\/)^(®,,^,.®(W^0)( 



n] 



for all k,n E No with n < k. The construction of L and (IV/)/gL shows 
that 



( ®,^^,. 53(1^0) H = ( ®^eL'^+i ^(W^/)) (") = ( ®isL "BiWi)) I 



n 
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for all /c, n G No and n < k. Hence 

= ©r=o ( ®ieL 'B{Wi)){k) = (SieL'BiWi). 
This finishes the proof of the theorem. D 

Remark 4.6. In the setting of Thm. 14. 5^ assume that H is the group 
algebra of an abelian group, and Vi is one-dimensional for all i G 
{1, 2, . . . , 6}. In |Kha99] . Kharchenko gave a construction of a PBW- 
basis for a class of Hopf algebras, which can be applied to ^(V). 
Thm. 14.51 can be viewed as a generalization of Kharchenko's basis to 
Nichols algebras over arbitrary Hopf algebras in the sense that the 
PBW generators of Kharchenko are replaced by the Yetter-Drinfeld 
modules Wi. 

Lemma 4.7. Let 6' G N, (L, <), {L\<) totally ordered index sets, 
and (Wi)iizL, (Vr//);'gL' families of irreducible objects in ^yV . As- 
sume that degWi G ELi ^ottz \ {0} for all I G L. If ®i^l^{Wi) ^ 
®;'gL'53(lV;'), and all if -homogeneous components of ®1(zl''B{Wi) are 
finite- dimensional, then there exists a bisection ip : L ^ L' such that 
Wi ~ iy^(,) m ^yV^' for allleL. 

Proof. Let /' G L'. Since Wl, is a direct summand of ®i//gL/Q3(lV/„) ~ 
<S)i^l''S(Wi) and the degree component of ®i^l'iS{Wi) is k, we obtain 

thatdegiy/, gE-=iNo«A{0}. 

For A; G No let Lfc = {/ G L| |deglVz| = k}. Then Lq = 0, 
L = UkenLk, and Lk is a finite set for all /c G N, since the Z^- 
homogeneous components of ®1(zl^{Wi) are finite-dimensional. Simi- 
larly L' = UfcgN-^fe- It suffices to show that 

(*) for all /c G Nq there is a bijection ipk '■ Lk —^ L'^, such that 
Wl ~ iy;^(,) in '^yV^' for all A; G Nq, / G L^. 

This is clear for A; = 0, since Lq = Lq = 0. 
Let A; G N. Then 

( ®l^L '&{Wi)){k) ~ ®l^L, Wl © ( ®,eL,UL.U...UL,_, '&{Wi)){k), 

( ®i.^L' 23(W^/,))(A;) ~ ®v^L', Wl, © ( ©reLiuL^u...uL',_, 23(W^/,))(A;) 
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in ^yT) . Hence (*) follows by induction on k and by Krull-Remak- 
Schmidt. D 

The following similar results will be used later on. 

Lemma 4.8. Let K,K' and B he if -graded objects in ^yD such that 
all homogeneous components of K and B are finite- dimensional, Bq is 
isomorphic to the trivial object k G |^3^^, and Kj = B^ = for all 
ielf\ Yll=i No"*- If K®B ^K' ®B m ^yV^\ then K ^ K' m 

^yv^\ 

Proof. Since Bq ~ k, K' is (isomorphic to) a direct summand of {K' ® 
B)^ for all 7 G Z^. Hence the isomorphism K ® B ':^ K' <® B implies 
that K; = for all 7 G Z^ \ YlL^ n^ai. 

Similarly to the proof of the previous lemma, 

{K ® B){k) ^K{k) © ®i<k'<kK{k - k') ® B{k'), 
{K' ® B){k) ^K'{k) © ®i<k'<kK'{k - k') ® B{k') 

in ^yV for all k G Nq. Since the No-homogeneous components of 
K ® B are finite-dimensional, the claim follows by induction on k and 
by KruU-Remak-Schmidt. D 

Lemma 4.9. Let 9 & fi and let Vi, . . . ,Ve be finite-dimensional irre- 
ducible objects in ^yD. Let V = ®i=iVi, and define a if -grading of 
^iy) such that deg\^ = «« for all i. Assume that there exists a to- 
tally ordered index set (L, <) and a family {Wi)i^l of irreducible objects 
Wi G '^yv'^' such that deg Wi G Nq^ for all I, and 

in ^yT> . Then for each z G {1, . . . , ^} there exists a unique l{i) G L 
such that degVFi(j) G Naj. Moreover, degWu^t) = ai and PVi(j) ~ Vi. 

Proof Let i e {l,...,9}. The subspace ®nez^{V)na, C ^{V) is the 
subalgebra ^{Vi), and ^{V)a, = Vi. Since deg Wi G Ej^i Noaj \ 0, we 
obtain that 

(4.3) ^{Vi) ^ ©„e4 ®;eL ®(W^0)„„, = ®ieLMWi), 
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where Li = {I e L\ deg Wi G Nai}. Hence 

and since Vi is irreducible, it follows that there is a unique / = l{i) G L 
such that Vi ^ PF^ and deg Wi = ai. Then Eq. (14.31) implies that 
Li = {^(0} which proves the lemma. D 

5. WEYL GROUPOIDS and root SYSTEMS 

In this section we give the definition of generalized root systems in 
[HYP 8] in terms of category theory, see [CH08J , and recall some results 
which will be needed in the following sections. 

Let / be a non-empty finite set and (aj)je/ the standard basis of Z^. 
Recall from |Kac90l §1.1] that a generalized Cartan matrix A = 
{o,ij)i,j£i is a matrix in Z^^^ such that 
(Ml) an = 2 and ajk < for all i,j, k E I with j ^ k, 
(M2) if i,jEl and atj = 0, then aji = 0. 

Let AI be a non-empty set, and for all i G / and A^ G Al let 
Tj : A^ ^ A^ be a map and A^ = {a^k)j,k£i a generalized Cartan 
matrix. The quadruple 

C = C(J,Al,(r,),e/,(A^)^gA4), 



is called a Cartan scheme if 

(CI) rf = id for all i G /, 

i^- = a-'- 



(C2) af. = alf^^ for all A^ G A^ and i,j G /. 



Let C = C{I,Ai,{ri)i^i,{A^)iy^_M) be a Cartan scheme. For all 
iel, N eM define sf G Aut(Z^) by 

s^{aj) = aj — a^Oj for all j G /. 

Recall that a groupoid is a category where all morphisms are isomor- 
phisms. The Weyl groupoid ofC is the groupoid yV{C) with Ob(W(C)) = 
Al, where the morphisms are generated by all sf : N ^ ri{N) with 
i E I, N E M. Formally, for N,P E M the set Hom(A^, P) consists of 
the triples (P, s, N), such that 



ROOT SYSTEMS AND WEYL GROUPOIDS 23 

and ri^ ■ ■ ■ ri^ri^{N) = P for some n G No and ii,...,in E I. The 
composition of morphisms is induced by the group structure of Aut(Z^): 

{Q,g,P)o{PJ,N) = {Q,gf,N) 

for all (Q,^,P),(P,/,iV) G Hom(W(C)). liw = {PJ,N) G Hom(W(C)) 
and a G Z^, then we define w{a) = /(a). 

Note that the inverse of the generating morphism {ri{N),sf,N) is 
{N, si ,rj(A^)), since sf is a reflection, and sf^ = s^ and rf{N) = 
N by definition. 

We say that 

7^ = 7^(C, {A{N))NeM) 
is a root system of type C ii C = C{I,^A, {r.i)i^i, {A^)NeM) is a Cartan 
scheme and A(A^) C 7J , where A^ G A^, are subsets such that 

(Rl) A(A^) = (A(iV) n Wq) U -(A(iV) n Wq) for all A^ G A^, 
(R2) A(A^) n Zoi = {Oi, -ai] for alH G /, A^ G A^, 
(R3) sf (A(A^)) = A(ri(A^)) for alH G /, A^ G M, 
(R4) {rirj)'^^'r,N(^N^ = n for all i,j e I and N eM such that z 7^ j 
and rriij-iy := |A(A^) fl (Noaj + Nottj)! is finite. 

We note that Axiom (M2) is redundant for root systems by |CH08t 
Lemma 2.5]. 

If 7^(C, {A{N))n(^m) is a root system of type C, then >V(7^) := >V(C) 
is called the Weyl groupoid ofTZ. The elements of A+(A^) := A(A^) fl 
Ng and A_(A^) := — A4.(A^) are called positive and negative roots, 
respectively. Following jKac90l §5.1] we say that the roots w{ai) G 
A(P), where w G Hom(A^, P), N,P E Ai, and i E I, are rea/ roots. 
The set of real roots and positive real roots is denoted by A^^{N) and 
A+(A^), respectively. Note that (R3) implies that u;(A(A^)) = A(P) 
for all A^, P G Ob(W(7^)) and w G Hom(A^, P). 

Recall that a groupoid G is connected, if for all A^, P G Ob(G') the 
set Hom(A^, P) is non-empty. It is finite, if Hom(G) is finite. 

Lemma 5.1. |CH08l Lemma 2.11] Let C be a Cartan scheme and TZ 
a root system of type C. Assume that WiTZ) is connected. Then the 
following are equivalent. 

(1) A(A^) IS fimte for all N G Ob(>V(7^)). 
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(2) A(A^) is finite for at least one N e Ob(W(7^)). 

(3) A''"(A^) IS finite for all N G Ob(W(7^)). 

(4) W(7^) IS finite. 

Proposition 5.2. [CH081 Prop. 2.12] Let C he a Cartan scheme and 
TZ a root system of type C. IfWiJZ) is finite, then all roots are real. 

Lemma 5.3. [HY08[ Lemma 8(iii)] Let C be a Cartan scheme andTZ a 
root system of type C. Let N,P e Oh{W{TZ)) and w e Hom(A^, P) C 
Hom(>V(7^)) such that w{A+{N)) C A_(P). Then A{N) is finite. 

In general the Cartan matrices A^ are not of finite type if the Weyl 
groupoid W{7V) is finite [CHOBl Prop. 5.1(2)]. But in the special case, 
when the Cartan scheme C is standard, i. e. A'^ = A'^'^ for all N,M & 
Ob(W(C)), the following holds (see pTOSl Thm. 3.3] for a slightly 
different proof). 

Corollary 5.4. Let C be a standard Cartan scheme with generalized 
Cartan matrix A = A^ for all N G Ob(VV(C)). Let TZ be a root system 
of type C. Then the following are equivalent. 

(1) W(7^) IS finite. 

(2) A is a Cartan matrix of finite type. 

Proof. Let ^^(A) be the Weyl group of the Kac-Moody Lie algebra 
of A. In particular, iy(/l) is isomorphic to the subgroup of Aut(Z^) 
generated by the reflections Sj G Aut(Z^), where 

Si{aj) = aj — aijUi for all i, j G /. 

(1)^(2): Since C is standard, the map Hom(W(7^)) -^ W{A), 
(P, s, A^) I— > s, is well-deflned and surjective. Hence Vr(yl) is flnite 
by (1), and A is of flnite type. 

(2)^(1): Since A is of flnite type, the Weyl group iy(y4) acts tran- 
sitively on bases of the root system. Hence there exists a permutation 
r of / and an element w G iy(y4) such that w{ai) = — a^(j) for all 
i E L Let n G N and ii,...,in G / such that w = Si^- ■ ■ Si^Si^. 
Then w = /'"-i-"'i(^) . . . sZ'^^^sf for all N e M, since C is standard. 
Hence w{A+{N)) C A_(ri„ ■ ■ -Ti^ri^lN)) for all iV G A^. This proves 
(1) by Lemmata 15.11 and 15.31 D 
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Remark 5.5. Let C = C{I,A4, (rj)ig/, {A'^)n£m) be a standard Cartan 
scheme and TZ = TZ{C, {A.^)j\[^m) a root system of type C. Define A = 
A^ for all N e M, and let W{A) denote the Weyl group of the Kac- 
Moody Lie algebra of A. Then the maps sf G Aut(Z,^), where i E I 
and N e M, are independent of A^. Assume that A(A^) = A''°(A^) for 
all A^ e A^. Then A(A^) = {w{ai) \ w G W{A),t e 1} for all N e M, 
and hence it is independent of A^. In this case TZ is equivalent to an 
action of W{A) on M. 

There is an important necessary condition for the finiteness of the 
Weyl groupoid of a Cartan scheme. For the proof we need a lemma, 
which is a special case of jHecOSl Lemma 9] . 

Lemma 5.6. Let T C SL(2, Z) be a non-empty suhsemigroup generated 

by matrices of the form j with < d < b < a. Then all 

elements ofT are of this form. In particular, id ^ T. 

Proposition 5.7. Let C = C{I,Ai,{ri)i^j, (A^)iy^M) be a Cartan 
scheme of rank two. If Hom( W(C)) is a finite set, then there exist 
N e M and i,j e I such that afj G {0, -1}. 

Proof. For all a G Z let 





^i(«) = \ n 1 ' V2{a 



UN eM2{M),then 

r2-rir2{M) rir2{M) r2{M) M 

■^1 ' ' ' ^2 ^1 ^2 

Assume that a'^2^(^2i < ~^ ^'^^ ^^^ ^ ^ Ai2{M). Then the matrices 

a'a" - 1 



r]i{a)r]2{a") 



a" 



where a' = —0^2 \ o," = "^^21 ^^^ some A^ G Ai2{M), satisfy the 
assumption of Lemma EB Lemma \^^ implies that the set of products 
given in Eq. (15.11) is infinite. This is a contradiction to the finiteness of 
Hom(W(C)). D 



26 i. heckenberger and h.-j. schneider 

6. Weyl groupoids and root systems for Nichols algebras 

Let ^y^ denote the set of isomorphism classes of finite-dimensional 
irreducible Yetter-Drinfeld modules over H. For any X e //3^'E' let [X] 
denote the isomorphism class of X. Let 6 G N, I = {1,2,..., 6}, and 
■Me = {ny^) ■ The standard basis of Z^ is denoted by {ai, . . . , ae}. 

Definition 6.1. Let N e Me- Choose N^, . . . , Ng G ^yV such that 

N = {[Ni],...,[Ne]). Define V{N) = N^ ® . . . ® Ng. Assume that 
there exists a totally ordered index set (L, <) and a family {Wi)i(zl 
of finite-dimensional irreducible Ng-graded objects in |^3^P such that 
^{V{N)) ~ ®i^L^{Wi) as Ng-graded objects in ^yV, where deg A^'^ = 
Oj for all i G I. Define 

(6.1) A+(iV) ={(C, a)\Ce |5B, a G N^ \ 0, 

3leL:C=[Wi],a = degWi}, 

(6.2) A_(iV) ={(C*, -a) I {C, a) G A+(iV)}, 

(6.3) A(iV) =A+(A^)U A_(A^), 

and for all (C, a) G A+(iV) let 

(6.4) 

mult^(C,a) = mult^(C*, -a) = |{/gL|C= [Wi],a = degWi}\. 

The sets 

(6.5) A+(iV) = {deg Wi\le L}, A^N) = -A+(iV), 

(6.6) A(iV) = A+(iV) U A_(iV) 

are called the set of positive roots of N, the set of negative roots of N, 
and the set of roots of N, respectively. For any A^ G A^e we say that 
A(A^) is defined, if the assumptions of Def. 16. II are fulfilled for A^. 

Remark 6.2. In |Hec06bj . the root system of a Nichols algebra of 
diagonal type was defined using Kharchenko's PBW-basis. Viewing 
the Yetter-Drinfeld modules Wi as generalized PBW generators, see 
Rem. 14.61 the definition of A(A^) in Eq. (16.61) generalizes the root sys- 
tem given in |Hec06bj . 



ROOT SYSTEMS AND WEYL GROUPOIDS 27 

Let A^ G Aig. By Thm. 14.5( 1). A(A^) is defined, if all tensor powers 
of V{N) are semisimple. 

By Lemma|131 the definitions of A±(A^), A(A^), A±(A^), and A(iV) 
only depend on A^, but not on the choice of A''!, . . . , Ng, (L, <), and the 
family {Wi)i(.l- 

Lemma 6.3. Let N, P E Aig such that A(A^) and A(P) are defined. 
// A(iV) = A(P) then N = P. 

Proof. See Lemma [4.71 D 

Definition 6.4. Let N = ([iVi], . . . , [Ng]) e Mg, V{N) = Ni®- ■ -ONg, 
and z e E. We say that N is i-finite, if for all j el\{i} (adc iVi)^''(iV,) = 
for some h eN, and I-finite, if A^ is /-finite for all / G I. 
If A^ is not 2-finite, then let ri{N) = N. 

~ '''ij )i,j&y 



Assume now that A^ is i-finite. Let A^ = fai^),- ifzii, where 



(6.7) -af. = sup{h e No | (ad^ Ni)''\Nj) ^^ in m{V{N))} 






for J e I\ W, and a^J = 2. Let r,(Ar) = {[N[], . . . ,[NI,]) e Mg, 

N 

where N^ = N* and Aj = (adeA^i)"'^-. (A^) for all j G I \ {i}. Define 
sf G Aut(Z^) by 

(6.8) ^fictj) ='^j ~ (^ijOii ioT all j G I, 

(6.9) sfiC 7) =(C, sf (7)) for all C G fjB, 7 e Z^ 

By definition, the map sf is a reflection in the sense of |Bou68t 
Ch. V,§2.2], since a^ = 2. Note that the definition of rj is slightly 
different from the definition of TZi in [AHS08[ Eq. (3.16)]. 

The next proposition shows how to compute the Yetter-Drinfeld 
module {adcV)''{W), where n e N and V,W E '^yV. Recall the 
definition of Sn from Eq. (11.31) . 

Proposition 6.5. Let ri G N and V,W E ^yD. Then the image of 
the linear map {Sn ® id)T„ G End (V®" W), where 

Tn =(id - c„„+iC„_i,„ ■ ■ ■ C12) ■ ■ ■ (id - c„ „^^c„_i,„)(id - c„„_^J, 

is isomorphic to {adcVYiW) C '^{V © W) in ^3^2). 
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Proof. The kernel of Sn+i E End((r © M/)®"+i) is 3T{V(BW)in + 1), see 
Sect. [H Hence the image of Sn+i is isomorphic to ?B(V" © W){n + 1) in 
^yD. The lemma follows from 

(6.10) {Sn ® id)T„(fi © ■ ■ ■ © t;„ (g) w) = S'„+i((adct;i) ■ ■ ■ (adct'„)(w)) 
for all wi, . . . , ?;ri £ V^, "if £ W^, where 

ad,^; : {V © 1^)®'= -^ {V ® Wf'+\ x^v®x- (t;(_i) ■ x) © t'(o) 

for all A; G No, t; e 1/, and x G (V © Vr)®^ By Eq. (O) it suffices to 
show that 

Tnivi ® ■■ ■®Vn®w) = 5'„,i((adcfi) ■ ■ ■ (adct'„)(u')) 

for all Vi, . . . ,Vn &V , w E W . This follows by induction on n from the 
braid equation for c. D 

Let N eMeaiidie I. Let /Cf = Q3(y(A^))™'^(^') be the algebra of 
right coinvariant elements with respect to the coaction (id©7r)Z\!B(v^(Af))5 
where tt : ^{y{N)) -^ ^(A'j) is the canonical projection, see [AHSOSl 
Sect. 3.2]. Further, <B(\/(iV)), /Cf , and <B(iVi) are Z^-graded objects in 
^yD with deg A'^- = aj for all j G I. Then 

(6.11) <B(\/(iV)) ~/Cf ©<B(iVi) 

as Np-graded objects in If 3^1^, see |AHS08l Lemma3.2(ii)] and the dis- 
cussion in |AHS08l Sect. 3.4]. 

Lemma 6.6. Let N G M.0 and z G I. Assume that A(A^) is defined. 

(1) Let L and {Wi)i^l as m Def. \M Then /Cf ~ ®leLJ^li^)'B{Wl) 
as N^-graded objects in ^y^- 

(2) Let i,jel,i^ j, and n G No such that (adcA'i)"(A'j) ^ 0. Then 
aj + ma.i G A(A^) for all < m < n. 

Proof. (1) Since A(A^) is defined, 

^{V{N)) ~ ®i^L,i<m'B{Wi) © ?B(A^,) © ©zgL,;>HO«(lV0 
by Lemma [4. 9[ Since the category ^yD is braided, 

(6.12) "BiViN)) ^ ^lew^n^MWi) © ^(AT,). 
Thus Eqs. (16. 12^ . (16. lip and Lemma [4.81 imply Claim (1). 
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Now we prove (2). By [AHSOSl Prop. 3.6] the algebra ICf is generated 
by the Ng-homogeneous subspaces {a.dcNi)"^{Np) of degree ap + mai, 
where p G I \ {i} and m, > 0, and hence 

(6.13) (Oa.+rna. = (adeiV,)'"(iV,). 

On the other hand, since degWi G (Xlfci^oC^j) \ NoOj for all / G 
L \ {/(?)} by Lemma 14.91 and all tensor factors are Np-graded, we 
obtain that 



(6.14) [®l&L,l^l{i)^{Wi)) ^ ®l<^LAegWi=c,i+maWi. 

V / aj+rriai 

Then Part (1) of the lemma and Eqs. (16131) . (EUD give Claim (2). D 
The following theorem is one of the main results of [AHS08] . 

Theorem 6.7. [AHSOSl Thm.3.12, Lemma3.21, Cor. 3.17] Let i ^ I 

and N = {[Ni], . . . ,[Ng]) G Aie- Assume that N is i-finite, and let 
r,(iV) = ([iV(],...,[iV^]). 

(1) The family ri(N) is i-finite, rj(N) = N, and afj = a^j for all 
j G I. Moreover, A^ = (a^)jjgi is a generalized Cartan matrix. 

(2) Let degNj = a^ for all j G I, degiVj = sf (aj) for all j G I\{i}, 
and deg A'^* = — Oj . Then 

as Ij^ -graded objects in ^yD. 

(3) The Nichols algebras ^{V{N)) and ^{V{ri{N))) have the same 
dimension. 

Lemma 6.8. Let N G M.e o-nd i El. Assume that A(A^) is defined 
and N is i-finite. Then A.{ri{N)) is defined, and the map 

.f : AiN) -. AiniN)), (C,7) ^ (C,.f (7)), 

is bijective and preserves multiplicities, that is, 

multAr(C,7) = mult^^(Ar)(C, sf (7)) 

forall{C,-i) G A(A^). 
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Proof. Let A^ = ([A^i], . . . , [Ne]) G Me and V{N) = iVi©- ■ -QNe. Since 
A(A^) is defined, there is an index set (L, <) and a family (Wi)i<zl as 
in Def.Osucli tliat ^{V{N)) ~ ®i^l^{Wi). 

Let ri{N) = ([iV{], . . . , [iV^]) G A^g as in Def. EM and 1/(ri(Ar)) = 
N[(B ■ ■ ■ (B Ng. By Lemma [6.61 and Tlim. 16.7( 2) we obtain tlie decom- 
position 

(6.15) ^{v{n{N))) ^ ^leLMm'^iWi) ® ^(iv;) 

as Z^-graded objects in h^^- ^^ ^^^ ^^^ ^^^ group automorpliism 
sf : Z^ -^ Z^ to cliange tlie gradation. For all / G L, / 7^ l{i), let 
W; = Wi as object in ^yV and let deg(W^/) = sf (deg(Wz)), and 
WL, = N* with deg(A^*) = a^. The isomorphism in fl6.15p gives an 
isomorphism 

(6.16) ^{V{r,{N))) ^ ^leL^BiWl) 

of Z^-graded objects in ^yV, where deg A''j = aj for all j G I. Thus 

A+(r,(iV)) = {{[Wi], sf{deg{Wi)) \l e LJ ^ /(z)} U {([iV*], a.)} 
= .f ((A+(iV) \ {([iV,],«,)}) U {([iV;], -a,)}). 

Since A = A+U A_, it follows that A(ri(iV)) = sf (A(A^)). Moreover, 
for all 7 e N^, 7 ^ ai, and C G fjp, 

mult;v(C^,7) = |{/ G L I C = [Wil^ = deg{Wi)]\ 

= \{leL\C=[Wllsf{^)=deg{Wl)]\ 
= mult^,(7v)(C,sf(7)), 

and multAr(C, aj) = 1 = multr.(7v)(C*, a^) = Ymi\tr^{N){C , sf {ai)) with 
C = [Ni]. This proves the lemma. D 

Definition 6.9. For all M E Me let 

MeiM)={ri,---ri^{M) G TWe | n G No,^i, . . . ,2n G I}. 

If A^ is Mnite for all A^ G Me{M), then let 

C{M) ={I,Me{M), (r,),a, (A^)7V6^«(a/)). 

Theorem 6.10. Lei M G A^g- v4ssnme i/iai A^ is I-finite for all N G 
Me{M). Then C{M) is a Cartan scheme. 
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Proof. This follows from Thin. 16.7( 1). D 

In the situation of Thm. 16.101 C{M) is called the Cartan scheme of 
M, and W(M) = yV{C{M)) is called the Weyl groupoid of M. It is 
clear by construction that }V{M) is connected. 

Theorem 6.11. Let M E M.e- Assume that N is I-finite for all N E 
AieiM), and that A(M) is defined. Then 

is a root system of type C{M), called the root system of M. 

If for M E Aig the assumptions of Thm. 16.111 are satisfied, then 
we say that TZ{M) is defined. In this case A(A^) is defined for all 
N E Me{M) by Lemma [631 

Proof. We have to prove (R1)-(R4) from Sect. [51 

(Rl) follows from Eq. ([62]), and (R2) holds by Lemma [Ml (R3) is 
a direct consequence of Lemma 16.81 

(R4) Let Wo = id G Aut(Z''), and for all n G No let 

Wn+1 = S/^ " ^ 's) " ^ 'Wn E Aut(Z''). 

By |HY08l Lemma 5] we obtain that 



Wm. ..„«,; = tti, m 



,j;N\'^j) ^j- 



Note that the proof of [HY08| Lemma 5] applies, since in our case vr^ 
in JHY08J is always the standard basis. 
Let fc e I \ {ij}. By (R3) we have 

hence Wrm .iv(«fc) = ctk + n^ai + Ujaj for some ni,nj E Nq. Since 
ak E A((rirj)™'.^i'^(iV)), it follows from (R3) that 

=ak — UiOi — rijOj E A.{N). 
Hence n^ = Uj = by (Rl), that is, Wrm .^r = id. Then 

A(iV) = w^,_^^,(A(iV)) = A((r,r,)-'--(iV)) 
by Lemma [631 Thus (rirj)™^'^-'^(iV) = iV by Lemma [631 □ 
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Corollary 6.12. Let M G A^e such that A(M) is defined and is finite. 
Then 71{M) is defined, and TZ{M) is a root system of type C{M). 

Proof. By Thm. 16.111 it suffices to prove that t-j^ ■ ■ ■ r,^ (M) is I-finite 
for all n G No and ii, . . . , 2„ G I. We proceed by induction on n. The 
case n = is trivial. Let n G Nq, ii, ...,«„ G I, and N = Vi^- ■ ■ rj^(M). 
Since A(M) is defined and is finite, Lemma [6.81 implies that A(A^) is 
defined and is finite. Then from Lemma [6.6( 2) we obtain that for all 
i,j G I with i ^ j there exists n^ G N such that (a.dcNi)"'*^ (Nj) = in 
^{V{N)), where N = {[Ni], . . . ,[Ng]). Hence N is I-finite. D 

7. Finite root systems for Nichols algebras 

Lemma 7.1. Let M = {[Mi], . . . ,[Mg]) G Me such that n{M) is 
defined. Let (L, <) be a totally ordered index set and (VFi)igL o- family 
of finite- dimensional irreducible Tj^ -graded objects in ^yD, such that 

(7.1) 23(V(M)) ~ ^i^L'^iWi) 

as If -graded objects in |^3^^, where deg(Mj) = ai for all i El. 

(1) For all 7 G A'^(M) there is exactly one l{'-f) G L such that 
deg Wi(^^) =7. 

(2) If N = {[Ni], . . . , [Ne]) G Me{M), w G Hom(A^, M) and i e I 
such that w{ai) G A'^(M), then VF;(^(q,.)) ^ A^j. 

Proof. The decomposition (17.11) exists by assumption since 7l(M) is 
defined. 

Let 7 G A'^{M). Then there exist N = {[Ni], . . . , [Ne]) G A^9(M), 
w G Hom(A^, M) and i G I such that w{ai) = 7. Since ([A'jjjaj) G 
A(A^), Lemma [6.81 implies that ([A'j],7) G A(M), that is, there exists 
/ G L such that deg Wi = j and VF; ~ A'i. 

Let /,/' G L with 7 = deg(M/^;) = deg{Wi') G A!^!. Let N = 
([iVi],...,[iVe]) G 7We(M), w G Hom(iV, M) C Hom(>V(M))^ and 
I G I such that w{ai) = 7. Then u;-^([iy,],7) = {[Wi],ai) G A(iV) 
by Lemma [6.81 and similarly, ([PF;/],aj) G A(A^). By Lemma [4.91 we 
obtain that [Wi] = [Ni] = [Wir]. The second part of Lemma 16.81 implies 
that mult A/ ([W;], 7) = multAr([A'j], Oj) = 1. Hence / = /'. This proves 
(1) and (2). D 
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Theorem 7.2. Let M = ([Mi], . . . , [M^]) e Me such that n{M) is 
defined. Assume that VV(M) is finite. Let (L, <) be a totally ordered 
index set and (Wi)i^l a family of finite- dimensional irreducible iP - 
graded objects in ^yD, such that 

(7.2) Q3(\/(M)) ^ ^leL'^iWi) 

as If -graded objects in ^yD, where deg(Mj) = Oj for all z G I. 

(1) The map L -^ A.jf_{M), I ^-^ deg{Wi), is bijective. Moreover, 

{[Wl[wn\leL} = {m\tel 

N = {[N,],...,[Ne])eMe{M)}. 

(2) If-f E A+(M), then there exist N = {[Ni], . . . ,[Ne]) E MeiM), 
w E Hom(A^, M) and i El such that 7 = w{ai). In this case 

where l{'~f) is the unique element in L with degW^^^ = 7. 

(3) Let i,jEl,iy^ j, and < m < —dif- Then there is an index 
I E L such that (adcMj)'"(Mj) ~ Wi and degl^^ = aj + moj. In 
particular (adcMj)'"(Mj) is irreducible in ^yD. 

Proof. Since W(M) is finite, A'\M) = A(M) by Prop. O 

We first prove (1) and (2). The map L — > A.^{M) in (1) is surjective 
by definition of A+(M). Hence it is bijective by Lemma mT l) and the 
equahty A'''(M) = A(M). Then (2) follows from Lemma 0(2), since 
A'°{M) = A(M). It remains to prove Eq. (17:31) . 

Let / G L and 7 = degW^;. Then / = l{'j) by (1), and Wi ~ Ni for 
some N E MeiM) and i G I by (2). Further, if iV G MeiM) and i G I 
then TiiN) E MeiM). Since [ri(iV)i] = [A^*], the right hand side of 
Eq. (17. 3p is stable under passing to dual objects. Thus the inclusion C 
holds in (3). Conversely, let A^ G MeiM) and i E I. Since >V(M) is 
a connected groupoid, there exists w E Hom(A^, M). Then Lemma WM 
gives that i[Ni], u'(aj)) G A(M), and hence [Ni] is contained in the left 
hand side of Eq. (17.31) . 

Now we prove (3). Using Lemma 14.81 the isomorphism (16. lip for 
A^ = M of Ng-graded objects in |^3^P implies that 

(7.4) /Cf ^ ^i^L,i^iia.)nWi) 
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as Ng-graded objects in ^yV. By [AHSOSt Prop. 3.6] the algebra /Cf 
is generated by the NQ-homogeneous subspaces (adcMj)"(Mp) of degree 
ap + nat, where p G I \ {i} and n > 0, and hence 

(7.5) (/Cf )„,+™„, = (adeM,)-(M,). 

On the other hand, since degWi G {J2j=i ^o^^j) \ ^oc^i: cind all tensor 
factors are Ng-graded, we obtain that 



(7.6) (®ieL,i^iia.)nWi)) 



Wi(^aj+mai)- 



Then Eqs. (El, flOal) and flOil) give the claim of Part (3). D 

Theorem 7.3. Let M E Mg. Assume that A(M) is defined. Then 
the following are equivalent. 

(1) !B(V"(M)) is finite-dimensional, 

(2) (a) TZ{M) is defined and VV(M) is finite, and 

(b) 23(A^i) is finite-dimensional for all N = ([A''i], . . . , [Ng]) G 
Mg{M) andi G I. 

Proof. (1)^(2). Since ^{V{M)) is finite-dimensional, A^ is I-finite for 
all N G Mg{M) by Thm. [621(3), hence 7^(M) is defined. Further, 
A(M) is finite, and hence yV{M) is finite by Lemma 15. 1[ Finally, 
dim^{V{N)) = dim^{V{M)) by Thm. [621(3), and hence <B(iVi) is 
finite-dimensional for alH G I and N = {[Ni], . . . ,[Ne]) e Mg{M). 

(2)^(1). From (2a) and Lemma [5. II we obtain that A(M) is finite. 
Hence ''B{V{M)) is finite-dimensional by (2b) and Thm. 17.21 (1) and 
(2). D 

Recall that A(M) is defined in particular if all tensor powers of 
V{M) are semisimple. 

Let M G Mg. Then M is called standard, see [AHSOSl Def. 3.23], if 
A^ is I-finite and A^ = A^ for all A^ G Mg{M). 

Corollary 7.4. Let M G Aig. Assume that A(M) is defined, and that 
M is standard. Then TZ{M) is defined, and the following are equivalent. 

(1) ^{V{M)) is finite- dimensional, 

(2) (a) A'^'^ is a Cartan matrix of finite type. 
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(b) ^{Ni) is finite- dimensional for all N = {[Ni], . . . , [Ng]) G 
MeiM) andi E I. 

Proof. This follows from Thin. 17.31 and Cor. 15.41 D 

8. Applications for finite groups 

In this section let k be an algebraically closed field of characteristic 
0, and let H = k.G be the group algebra of a finite group G. For any 
g E G let Og denote the conjugacy class of g and G^ the centralizer of 
g in G. Let > denote the adjoint action in G, that is, g\>h = ghg~^ for 
all g,h E G. The category ^yV will be denoted by ^3^^- 

Let g E G and M an irreducible G^-module. Then kG ®kGa M is an 
irreducible object in ^3^^' where 

h ■ {h' ® m) = hh' ® m, S{h ® m) = hgh~^ {h0 m) 

for all h,h' E G, m E M. Any irreducible object in QyT> arises in this 
way. The Yetter-Drinfeld module V = kG <^kG3 M can be written as 

V = ®s€0,Vs, Vs = {v eV\S{v) = s0v}, 

and Vg = 1 ® M. For all s E Og, Vs is an irreducible G'^-module, and 
h ■ Vs = Vhi,s for all h E G. There exists qv E k* such that s ■ v = qyv 
for all V eVs, s E Og. 

Let g,h E G. We say that Og and Oh commute, if st = ts for all 

SEOg,tE Oh. 

Proposition 8.1. Let g,h E G and V = ®seOgVs, W = ^teOh^t be 
irreducible objects in ^yD. 

(1) If (adeV)(Vr) = Q in^{V ®W), then Og and Oh commute. 

(2) If {a^dcVfiW) = m ^{V © W), then Og commutes with itself 
or with Oh- 

Proof. (1) By Prop. 1^31 {a.(icV){W) is isomorphic to (id - c^){V ® W) 
in %yV. lisEOg,tE Oh, st ^ ts, then 



c\Vs®Wt) = V,t^,®W, 



soil 



and hence (id - c^){Vs ® Wt) ^ 0. 
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(2) It suffices to show that if {a.dcVY{W) = and gh ^ hg, then 
rg = gr for all r & Og\ {g}. We note that if r G Og, v e Vr, v' G Vg, 
w G Wh, V ® v' ^ w j^ 0, then (52 ® id)T2(f ^ v' ^ w) is the sum of 
eight nonzero homogeneous terms of degrees 

(r, g, h),{r> g, r, h), (r, gh>g,g>h), {rgh >g,r,g>h), 

{rl>g,rhi>r,ri>h), {rgh l>r,rl>g,ri>h), 

(rgh > g, rghg~^ > r,rg \> h), (rgh > r, rgh \> g,rg> h). 

On the other hand, (S'2 ® id)T2(f ® f ' ® w) = by Prop. 16.51 and the 
assumption {a.dcVr){a.dcVg)(Wh) = 0. The vanishing of the sum of these 
eight terms gives information about the corresponding degrees. 

Let ffist r & Og such that rh 7^ hr and r ^ g. By comparing degrees 
we get rg \> h = h and rgh \> g = r. Hence r = gh l> g is uniquely 
determined. Since hi> g and h~^ t> g do not commute with h and are 
different from g, we get 

(8.1) r = h^^ > g = h> g = gh> g. 

Thus g = h^^gh\>g = r\>ghy the last and ffist equations in Eq. (18. ip . 
that is, rg = gr. 

Let now r E Og with rh = hr. Then r ^ g, and by comparing 
degrees one gets rg\>h = g\>h and r\>g = g. This proves the claim. D 

Let T{G) be the set of all conjugacy classes O oi G such that 
dimQ3(V) < 00 for some V = ©^goK e g3^I'. 

Theorem 8.2. Assume that any two conjugacy classes in J^{G) do 
not commute. Let U G ^yD. If^{U) is finite-dimensional, then U is 
irreducible in cyT). 

Proof. Recall that the category QyV is semisimple, and that embed- 
dings of Yetter-Drinfeld modules induce embeddings of the correspond- 
ing Nichols algebras. Hence it suffices to prove that *B(V"©iy) is infinite 
dimensional for all irreducible objects V,W E ^yD. 

Let g,h E G, V = (BseOgVs, W = (Bteo^^t irreducible objects in 
^yV and M = {[V], [W]) G M2. Assume that dim<B(l^ © 1^) < 00. 
Then dim<B(l^), dim^{W) < 00, and hence Og, Oh G J^{G). 
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If afi = 0, then {adcV){W) = 0, and hence Prop. KI[l) gives 
that Og and Oh commute. If a]*2 = ~^y then {a.dcVY(W) = 0, and 
Prop. [8TT] (2) gives that Og commutes with Og or with Oh- Thus the as- 
sumption in the theorem yields that af^ < — 1. Similarly, 02! < — 1. By 
Thm.O(3), dim«B(A^i ©iVa) = dim?B(Mi ©M2) for all N e M2{M), 
N = {[Ni], [N2]), and hence the above arguments give that ai2iCi2i < 
-1 for all N G M2{M). Since Hom(>V(M)) is finite by Thm. [731 the 
theorem follows from Prop. 15.71 D 

Recall that if V^ = Vi, then dimQ3(l^) = 00, since the characteristic 
of kisO. ThusCi ^ J^(G). 

Corollary 8.3. Let G be a nonabelian simple group. Let U G g^^I^. // 

^(f/) is finite- dimensional, then U is irreducible in ^yD. 

Proof. Let O', O" be two commuting conjugacy classes of G. Then the 
subgroups G' = {O'), G" = {O") of G are normal. Since G is simple, 
G\G" are either 1 or G. Since C, O" commute, [G\G"] = 1. Hence 
G" = 1 or G" = 1, and hence O' = 1 or O" = I. But 1 ^ J^(G'), and 
the claim follows from Thm. 18.21 D 

Corollary 8.4. Let n G N, n > 3, and assume that G = E>n is the 
symmetric group. Let U G ^yD. If ^{U) is finite-dimensional, then 
U is irreducible in %y'D. 

Proof. For n > 5 the group §„ has a simple group of index two. Along 
the lines of the proof of Cor. 18.31 it is easy to show that §„, n > 5, 
does not possess commuting nontrivial (i.e. different from {1}) conju- 
gacy classes. In the usual cycle notation, the only pairs of commuting 
nontrivial conjugacy classes of S^i are (C(i23), C'(i23)) for n = 3 and 
(C?(i2)(34),0(i2)(34)) for n = 4. By [XZOTl Thm. 1], 0(i23) ^ ^(§3) and 
C^(i2)(3 4) ^ ^^(§4). Thus the claim follows from Thm. 18. 2[ D 

For the dihedral groups D„, n odd, an alternative proof of |AHS08| 
Thm. 4.8] can be given as another application of Thm. 18.21 

We continue with some other consequences of our theory which hold 
for all finite groups. 
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Proposition 8.5. Let g,h e G and V = ®seOgVs, W = ®teOh^t be 
irreducible objects in QyV. Assume that (adcl^)(Vr) is irreducible. 

(1) stst = tsts for all s eOg,t eOh. 

(2) There is at most one double coset G'^xG'^ in G^G/G'^ , x e G, 
such that {xt>g)h ^ h[x\>g). If it exists, then {a,(\cV){W) ^ and 

(l{a.AaV){W) = —QVQW- 

Proof. By Prop. I6.5[ (adcV^)(Vr) is isomorphic to (id — c^){V ® W) in 
'^yV. Let s eOg,te Oh, v e K, and w e Wt. Then 

c^{v (^ w) = c((s ■ w) ® v) = sts~^ ■ V ^ s ■ w. 

Since s ■ v = qyv and t ■ w = qww, we obtain that 

(8.2) (id — c^){v ®w)=v^w — qv^q^i^st ■ {v (g) w). 
Since (adc\^)(Vr) is irreducible, there exists g G k* such that 

(8.3) st ■ (id - c^)(w ®w) = g(id - c^){v w). 

Comparing degrees we obtain that st > t = t or (st)^ > t = t. Thus 
{stf = (ts)2. This proves (1). 

If X C G is a set of double coset representatives for G^\G/G^, then 

V^W = ©.gxkG ■ ((x ■ Vg) ® Wh) 

is a decomposition into Yetter-Drinfeld modules over G. By Eq. (18. 2p . 

(id - c^){V ®W)= ©.6xkG • (id - c2)((x ■ Vg) ® Wh) 

is a decomposition into Yetter-Drinfeld modules over G. Let x G X. 
Assume that {x > g)h ^ h{x > g). Then (id - c^)((x ■ Vg) ® Wh) ^ 
by Eq. ( 18. 2p . Since (adcV^)(Vr) is irreducible by assumption, Prop. [6751 
implies that (id — c^){y ® W) is irreducible. Thus (id — c^)((y ■ Vg) ® 
Wh) = and hence [y \> g)h = h{y \> g) for all y G X \ {x}. The claim 
q{!idcV){w) = —QvQw follows from Eq. (18.31) loi s = xl> g, t = h. D 

Theorem 8.6. Let g,h e G and V = ®sGOgVs, W = ^teOh^t be 
irreducible objects in cyV. If D3(F © W) is finite- dimensional, then 
the following hold. 

(1) For all s eOg andte Oh, (st)^ = (ts)^. 
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(2) There is at most one double coset G^xG^ in G^\G/G^ , x E G, 
such that {x\> g)h ^ h{x> g). 

(3) For all s E Og, t E Oh with st ^ ts there is an irreducible object 
U = ®r£OstUr G cy^ satisfying qu = —qvQw o,'>T'd dim 23 (?7) < oo. 

Proof. By Thms. 17.31 and 17^ 3). {a.dcV)(W) is either or irreducible. 
Then (1) and (2) follow from Prop. [83]f2). 

(3) Assume that s E Og, t E Oh such that st 7^ ts. Then U = 
{adcVs){Wt) 7^ by Eq. (ED, hence U = ®reOstUr is irreducible. 
Therefore qu = —qvlw by Prop. 1831 (2) . and "^{U) is finite-dimensional 
by Thm. 17.21 and since '*&{y ® W) is finite-dimensional. D 
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